package LinearList;

import java.util.Scanner;

public class Test03 {
    //例题2.5
    public static void main(String[] args) {
        // 用于构造输入的对象
        Scanner sc = new Scanner(System.in);
        int n, val;
        // n 为需要输出的元素个数
        n = sc.nextInt();
        // 声明单链表
        LinkList l = new LinkList();
        for(int i =0; i<n;i++){
            Node q = l.head;
            val = sc.nextInt();
            Node p = new Node(val);

            // q 不为null 且 q 不是最后一个元素 并且 q 小于 val（排序）
            while(q!=null && q.next!=null && Integer.valueOf(q.next.data.toString())<val){
                q = q.next;
            }
            // 插入
            p.next = q.next;
            q.next = p;
        }
        Node k = l.head;
        for(int i=0; i<n; i++){
            k = k.next;
            System.out.println(k.data);
        }
    }
}
